Algorithmic Support for Video-on-Demand based on the Delayed-multicast Protocol
نویسندگان
چکیده
In this paper, we examine algorithmic issues related to the delayed multicast technique [8] for Video-on-Demand delivery. We introduce the minimum total memory (MTM), minimum total traffic (MTT), and the minimum maximum memory per node (MMMN) delayed-multicast allocation problems. We provide polynomial time algorithms for solving the MTM and the MTT problems on the chandelier network and the MTM problem on the broom network. We also show that a version of the decision-MMMN problem on a general graph is NP-Complete. Finally, we present a heuristic method for obtaining a solution for the MTM problem on tree networks.
منابع مشابه
Video-on-Demand Based on Delayed-Multicast: Algorithmic Support
In this paper, we examine algorithmic issues related to the delayed multicast technique for video-ondemand delivery. We introduce the minimum total memory (MTM), minimum total traffic (MTT) and the minimum maximum memory per node (MMMN) delayed-multicast allocation problems. We examine these problems on two networks of practical interest, namely, the chandelier and the broom networks. We provid...
متن کاملOptimizing QoS-Based Multicast Routing in Wireless Networks: A Multi-objective Genetic Algorithmic Approach
With increasing demand for real-time services in next generation wireless networks, quality-of-service (QoS)-based routing offers significant challenges. Multimedia applications like video conferencing, real-time streaming of stock quotes or processing of scientific images relayed from satellites require strict QoS guarantee (e.g. bandwidth, delay) while communicating among multiple hosts. This...
متن کاملA New Method based on Intelligent Water Drops for Multicast Routing in Wireless Mesh Networks
In recent years a new type of wireless networks named wireless mesh networks has drawn the attention of researchers. In order to increase the capacity of mesh network, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi channel wireless mesh networks. Therefore, the main challenge of these networks is how to properly assign the channels to the radios. O...
متن کاملMulti-level Caching With Delayed-Multicast for Video-on-Demand
Delayed-Multicast is a novel transmission technique to support Video-on-Demand. It introduces buffers within the network to bridge the temporal delays between similar requests thus minimizing the aggregate bandwidth and server load. This paper introduces an improved online algorithm for resource allocation with Delayed-Multicast by utilizing prior knowledge of each clip’s popularity. The algori...
متن کاملCooperative control of multicast-based streaming on-demand systems
This paper proposes the COoperative COntrol Protocol (COCOP), which enables a synchronous cooperative group to interactively control an on-demand server which multicasts time-dependent data streams. Multicast-based streaming on-demand systems such as video on-demand systems, web casters, and networks of real/virtual sensors can beneficially exploit COCOP to provide cooperative control sessions ...
متن کامل